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The detection of multipartite entanglement in arbitrary dimensional systems is investigated. 
We derive useful fc-separability criteria of mixed n-partite (n > 3) quantum states to detect k- 
nonseparable n-partite quantum states. Our criteria can be expressed by the elements of the density 
matrix, which allows a simple and practical evaluation and computation. They are experimentally 
accessible without quantum state tomography. 
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I. INTRODUCTION 

Entanglement has long been considered as one of the most amazingly unique features of quantum mechanics [l[ , and 
has widely been applied to quantum communication [2-8], quantum teleportation [9l-|lll] and quantum computation 
[l2l Il3j|. However, with the continuous studies on entanglement properties, many questions remain to be answered. 
One of the basic questions is whether a certain quantum state is entangled or not. For bipartite systems, in particular 
for the case of qubits, many well-known (necessary) separability criteria [T3 - |23 | have been proposed to distinguish 
, 1 * . separable from entangled states, and work very well in many cases. Despite the many efforts that has been devoted 
to solve this problem, the general method of detecting a certain class of entanglement in a multipartite system with 
an arbitrary number of particles is still currently limited and underdeveloped. 

Recently much progress has been made on the detection of the genuine multipartite entanglement [25U32T ] . 
In this paper, we present powerful fc-separability criteria to identify fc-nonseparable multipartite mixed states in 
arbitrary dimensional quantum systems. The resulting criteria, along with its application, are also discussed. Our 
criteria are easily computable and ready to be implemented in experiments. 

II. DEFINITIONS 



>< 



An n-partite pure state \ip) € Hi ® H2 ® ■ • • ® %n (dim % = di > 2) is called fc-separable if there is a fc-partition 
O A ■ ■ ■ 4 li? ' • • 3m 2 1 • • • I Ji ' ' ' lL k such that 

1— 1 < m = m/ji-j^ lwj?...j£, 2 • • • Wkiji-j^ , (i) 



k 

where l^i)^*...^ is the state of particles j{, j\, • • • , j l m ., and (J ■ 1 1 ,j l mi } = {\i " , n }- An n-partite mixed 



state p is fc-separable if it can be written as a convex combination of fc-separable pure states 



P =j2 Pi mm (2) 



where \ipi) might be fc-separable under different partitions. In particular, an n-partite state is called fully separable, 
iff it is n-separable. It is called genuinely n-partite entangled, iff it is not biseparable (2-separable). In general, 
fc-separable mixed states are not separable with regard to any specific partition, which makes fc-separability rather 
difficult to detect. 
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III. fc-SEPARABILITY CRITERIA 



Before we formulate our separability criteria, an introduction of notations that will be involved in the subsequent 
sections of our article is necessary. Let \<fr) = ®JL 1 |a!i) = \x 1 x 2 ■ ■ ■ x n ) be a fully separable state with Hilbert space H — 
H\®H 2 ®- ■ - T-L n , and = \^>i)\<j>j), where |<fo) = \xix 2 --- x^XiXi+i ■ ■ ■ x n ) and \<j>j) = \xix 2 - ■■ x j _ 1 x j x j+ i ■ ■ ■ x n ) 
be the product states obtained from \t/>) by applying (independently) local unitary transformations to \xi) £ Hi and 
\xj) £ Hj, respectively. Let \<j>ij) — \x\X% ■ • • Xi^iXiXi + i ■ ■ ■ Xj^iXjXj+i ■ ■ ■ x n ). 

Theorem Let p be a fc-separable n-partite density matrix acting on Hilbert space Hi <& Hi ® • • • ® H n - Then 



£ (<S> l3 \p^P tot \<S> t] ) < ^{^P+p^P^) + (n- *)£ ^($ u \P+P® 2 Pi\$u). (3) 

ijtj ijtj i 

Here Ptot denotes the operator that performs a simultaneous local permutation on all subsystems in (Hi <S> H 2 ® • • • <8> 
H n )® 2 , while Pi just performs a permutation on H® 2 and leaves all other subsystems unchanged. 

Proof. To establish the validity of inequality ([3]) for all fc-separable states p, let us first verify that this is true 
for any fc-separable pure state p. 

Suppose that p = is a fc-separable pure state under a partition of {1, 2, • • • , n} into k pairwise disjoint subsets: 

k 

{l,2,---,n} = \J At with ^={ji,ii-- - ,J'LJ, and 
i=i 



\f) = •••|^fc)#-,<= ■ ( 4 ) 



By calculation, one has 



= yW^K^WjI (5) 



< 



in case of i, j in same part, and 



= ^ (4>W){<i>ijWij) (6) 
(^•iP+^p.^..) 



in case of i, j in different parts (ieijj'g A// with Z ^ Z'). Combining ([5]) and ^ gives that 



E v^d^*)+ E v^b^W 

i,i'e{i,2,-,fc} ie{i.2,— .*;} 

/ x/^ilP^P^Pil^^ + ^jjlP/p^Pjl^) ^ ( 7 ) 



< E J^IP^PI^-} + E 

i,l'e{i,2,--,k} ie{i,2,— ,*} 



< E V<*«l^ 2j, «l*«> + ( n - fc )Ev<*«lW 2 ^l*«)- 

Thus, inequality ([3]) is satisfied by all fc-separable n-partite pure states. 

It remains to show that inequality ([3]) holds if p is a fc-separable n-partite mixed state. Indeed, the generalization 
of inequality ([3]) to mixed states is a direct consequence of the convexity of its left hand side and the concavity of its 
right hand side, which we can see in the following. 

Suppose that 

P = y^PmPm = ^2Pm\lpm)(lpm\ (8) 
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is a /c-separable n-partite mixed state, where p rn = IVVraXVVnl is fc-separable. Then, by Cauchy-Schwarz inequality 

m m m 

( E x k y k ) 2 < ( E 4)( E ?/fe), we have 

k=l k=l k=l 



< ZPmE\/{*v\p%Ptot\$i 0/ 

rn i^j 



< EM E J(^ 3 \PiP^P^ 3 ) + (n - fc) E V^«l p i -p% 

V i#j i * / (9) 

= E E V (<l>\PmP m \<l>)\/((/>ij\p m Pm\<l>ij) + (n- k)Y,Y,Pm(<pi\Pm\<Pi) 
i^j rn i m 

< E ,/E(0bmAn|0} Y,( ( l>ij\PmPm\<i>ij) + (n - k) Y^i^M^i) 
i^Lj y m m i 



= E sJ{*n\Pi + P m Pi\®ij) + in - k) E V(#«|iTp® 2 -P<l^ 

which finishes the proof of Ineq. © . 

Theorem 2. Every fully separable n-partite state p satisfies 



y/{$\p® 2 Ptat\®) < J(^\pJp^P^ (fO) 

for fully separable states |$) G (%i ® ^2 <8> • • • <8> H„) 82 , i = 1, 2, • • • ,n. These are n inequalities, and violation of 
any one of them implies nonseparability. 

Proof. From the proof of Theorem 2 in Ref. [2!| , we can easily obtain the inequality (TTU1) . Note that the left-hand 
side of inequality (|10[) minus the right-hand side of (jlOp is a convex function of the matrix p entries (since the left-hand 
side is convex and the right-hand side is concave). Consequently, it suffices to prove the validity for fully separable 
pure states, and the validity for mixed states is guaranteed. 

Note that fully separable state |$) can be re- written as 1$) = |3>i)|3>2) with the fully separable n-partite states 
and I $ 2 )- Then we have 



V<*|/£>® 2 P tot |$) = K*iM*a>|, (11) 
Suppose that p is a fully separable n-partite pure state, then one has 



'<&\p}p® 2 Pi\$) = \ZW\p m Wi 



(12) 



The combination of above two equalities gives that (|10[) holds with equality if p is a fully separable n-partite pure 
state. 

Let |$) = there is 

Theorem 3. Every fully separable n-partite state p satisfies 



^{^\p^P tot \^) ^^{^Pjp^P.^) (13) 

for fully separable states defined as 

\^i j ) = \4>i)\^), (14) 

with \4>i) = \x\ ■ ■ ■ Xi-iXiXi+i ■ ■ ■ x n ) <E Hi <E> H2 <8> • • • <8> where the i-th local state is and the others are \xk) 
(k 7^ i). These are ^n(n — 1) inequalities, and violation of any one of them implies nonseparability. 
The theorem 1 in Ref.[? ] is the special case of above Theorem 3. 



IV. CONCLUSION 



The detection of multipartite entanglement in arbitrary dimensional systems is investigated. We derive useful k- 
separability criteria of mixed n-partite (n > 3) quantum states to detect fc-nonseparable n-partite quantum states. 



4 



Our criteria can be expressed by the elements of the density matrix, which allows a simple and practical evaluation 
and computation. They are experimentally accessible without quantum state tomography. 

This work was supported by the National Natural Science Foundation of China under Grant No: 10971247, Hebei 
Natural Science Foundation of China under Grant Nos: F2009000311, A2010000344. 
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